Limiting Distribution of the Collision Resolution Interval
نویسندگان
چکیده
We use the theory of probability metrics to study the asymptotic normality of the collision resolution intervals in the CTM multi-access protocol under general conditions on the number of retransmitted messages and of new arrivals during the collision slots. Our main result establishes stability of the central limit theorem for the CTM algorithm. We provide extensive simulation results investigating the extent to which the mean of the collision resolution interval eventually becomes unstable for increasing values of n, the number of users who initially collide. The normal fit is numerically investigated and is shown to be quite satisfactory and stable with respect to moderate perturbations and n ≥ 50.
منابع مشابه
Algebraic Solving of Complex Interval Linear Systems by Limiting Factors
In this work, we propose a simple method for obtaining the algebraic solution of a complex interval linear system where coefficient matrix is a complex matrix and the right-hand-side vector is a complex interval vector. We first use a complex interval version of the Doolittle decomposition method and then we restrict the Doolittle's solution, by complex limiting factors, to achieve a complex in...
متن کاملStatistical Modeling for Oblique Collision of Nano and Micro Droplets in Plasma Spray Processes
Spreading and coating of nano and micro droplets on solid surfaces is important in a wide variety of applications including plasma spray coating, ink jet printing, DNA synthesis and etc. In spraying processes, most of droplets collide obliquely to the surface. The purpose of this article is to study the distribution of nano and micro droplets spreading when droplets impact at an oblique a...
متن کاملIdentification of Hazardous Situations using Kernel Density Estimation Method Based on Time to Collision, Case study: Left-turn on Unsignalized Intersection
The first step in improving traffic safety is identifying hazardous situations. Based on traffic accidents’ data, identifying hazardous situations in roads and the network is possible. However, in small areas such as intersections, especially in maneuvers resolution, identifying hazardous situations is impossible using accident’s data. In this paper, time-to-collision (TTC) as a traffic conflic...
متن کاملCompact Suffix Trees Resemble PATRICIA Tries: Limiting Distribution of the Depth
Suffix trees are the most frequently used data structures in algorithms on words. In this paper, we consider the depth of a compact suffix tree, also known as the PAT tree, under some simple probabilistic assumptions. For a biased memoryless source, we prove that the limiting distribution for the depth in a PAT tree is the same as the limiting distribution for the depth in a PATRICIA trie, even...
متن کاملLimiting Properties of Empirical Bayes Estimators in a Two-Factor Experiment under Inverse Gaussian Model
The empirical Bayes estimators of treatment effects in a factorial experiment were derived and their asymptotic properties were explored. It was shown that they were asymptotically optimal and the estimator of the scale parameter had a limiting gamma distribution while the estimators of the factor effects had a limiting multivariate normal distribution. A Bootstrap analysis was performed to ill...
متن کامل